N = 125
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis